알라딘

Do it!자료구조와 함께 배우는 알고리즘 입문 : C 언어 편

시바타 보요 (지은이), 강민 (옮긴이) | 이지스퍼블리싱
  • 등록일2020-11-03
  • 파일포맷cpub
  • 파일크기10 M  
  • 지원기기아이폰, 아이패드, 안드로이드, 태블릿, PC
  • 평점 평점점 평가없음
대출하기

책소개

<b>;IT 기업, 모든 시험에서 기초가 되는 <BR>;자료구조와 알고리즘의 개념을 한 권에 모두 담았다!</b>;<BR>;국내 IT 기업의 면접, 코딩 시험에서 중요하게 생각하는 역량 가운데 하나는 자료구조와 알고리즘이다. 자료구조와 알고리즘은 머리로 개념만 이해한다고 바로 실전에 사용할 수는 없다. 하나씩 자신의 손으로 코딩하고 결과를 확인하며 컴퓨터가 어떻게 데이터를 저장하고 문제를 해결하는지 직접 느껴야 실전에서 사용할 수 있다. ≪Do it! 자료구조와 함께 배우는 알고리즘 입문 - C 언어 편≫은 263개의 도해와 함께 저자의 친절한 설명으로 개념을 쉽게 이해할 수 있으며 이해한 개념은 바로바로 114개의 실습 예제와 105개의 연습문제로 직접 코딩할 수 있는 책이다.<BR>;<BR>;<b>;IT 기업 시험, 면접 필수 역량인<BR>;자료구조와 알고리즘의 기초를 100% 담아낸 책!<BR>;<BR>;IT 기업 코딩 면접, 필기 시험에서 당황하지 않으려면?<BR>;눈으로 읽고 손으로 코드를 입력해 자료구조와 알고리즘을 완벽하게 나의 것으로 만드세요.</b>;<BR>;‘5!를 재귀 함수 호출로 구현하세요.’, ‘5분 안에 큐를 구현하세요.’라는 면접 질문 앞에서 얼어버리는 당신! 머리로는 알겠는데 코드로 표현이 되지 않는다면? 당신에게는 이 책이 필요합니다! 저자의 친절한 설명과 263개의 도해를 보며 정확하게 개념을 익히세요. 그런 다음에는 114개의 실습 예제를 보며 손으로 코드를 입력하고 프로그램을 실행하여 눈으로 프로그램이 어떻게 동작하는지 확인해 보세요. 눈으로 읽고 손을 움직이며 코드를 입력하다 보면 어느새 자료구조와 알고리즘은 여러분의 것이 됩니다.<BR>;<BR>;<b>;공학교육협회의 저작상 수상, 기초 프로그래밍 교육서의 장인이엄선한 자료구조와 알고리즘의 핵심 개념으로 기초 공사를 탄탄하게 하세요.</b>;<BR>;자료구조와 알고리즘은 프로그래밍 언어의 기초를 공부한 사람들도 어렵게 느끼는 과목입니다. 왜 그럴까요? 그 이유 중 하나는 알아야 할 내용이 너무나 많기 때문입니다. 그럴 때는 먼저 익혀야 할 핵심 개념을 순서대로 공부해야 합니다. 이 책의 저자는 일본 공학교육협회에서 저작상을 수상한 프로그래밍 교육서의 장인입니다. 장인의 노하우가 축적된 설명서를 따라 가장 먼저 익혀야 할 자료구조와 알고리즘의 기초 공사를 탄탄하게 해보세요.<BR>;<BR>;<b>;105개의 연습문제로 부족한 개념 보충과 응용 개념까지 두 마리 토끼를 한 번에 잡는다!</b>;<BR>;만약 대학 전공 시험이나 IT 기업의 면접을 준비하기 위해 복습하고 있다면 연습문제를 활용해 보세요. 이 책에는 114개의 실습 예제 외에도 105개의 연습문제가 있습니다. 연습문제는 대학 전공 시험 문제나 코딩 시험 문제처럼 배운 내용을 조금만 더 응용하면 해결할 수 있는 문제입니다. 또한, 이 책의 연습문제는 자연스럽게 기초 개념을 응용하여 새로운 자료구조와 알고리즘을 만들 수 있습니다. 연습문제까지 완벽하게 해결한다면 책에서 다루는 내용 이상의 개념도 여러분의 것으로 만들 수 있습니다. 연습문제의 정답(코드)은 이지스퍼블리싱 홈페이지의 자료실에서 다운로드할 수 있습니다.<BR>;<BR>;- 이지스퍼블리싱 홈페이지: www.easyspub.com ▶ [자료실] 게시판<BR>;<BR>;<b>;16주 완성 진도표! <BR>;Do it! 시리즈만의 학습 설계를 만나보세요! 독학용 교재용 모두 OK!</b>;<BR>;이 책에서 제공하는 16주 완성 진도표는 ‘자료구조와 알고리즘 수업 강의 계획서’와 비슷하게 구성되어 있습니다. 진도표의 ‘완료 날짜’를 채워가며 대학에서 강의를 듣는 기분으로 공부해 보세요. 반드시 공부해야 하는 기초 개념은 진도표에 말풍선으로 표시했습니다. 한 학기를 마치고 나면 자료구조와 알고리즘이 어려운 과목으로 느껴지지 않을 것입니다.<BR>;<BR>;<b>;함께 공부할 사람들을 만나는 곳, <BR>;‘Do it! 스터디룸’에서 함께 공부하자!</b>;<BR>;혼자 공부하기 부담스럽다면 스터디 카페인 ‘Do it! 스터디룸(cafe.naver.com/doitstudyroom)’에서 해결하면 됩니다. 함께 공부할 스터디 친구도 찾아보세요. 책에 대한 질문이나 의견은 이지스퍼블리싱 홈페이지의 [질문 답변] 게시판에 올려 해결할 수 있습니다.<BR>;<BR>;- 함께 공부할 스터디 친구를 찾고 싶을 때 : cafe.naver.com/doitstudyroom ▶ Do it! 스터디룸<BR>;- 책에 대한 질문이나 의견이 있을 때 : www.easyspub.com ▶ [질문 답변] 게시판

저자소개

2004년부터 C, C++, JAVA의 기초 프로그래밍 관련 책을 40권 이상 집필한 이 분야의 대표 저자이다. 이러한 공로를 인정받아 공학교육협회 저작상을 수상하기도 했다. 현재 후쿠오카 사립 기술대학교에서 정보공학부 정보공학과 부교수로 재직 중이며 컴퓨터 프로그래밍 교육 분야에 공헌하고 있다. 국내에서는 『Do it! 자료구조와 함께 배우는 알고리즘 입문 - C 언어 편(2017, 이지스퍼블리싱)』, 『Do it! 자료구조와 함께 배우는 알고리즘 입문 - 자바 편(2018, 이지스퍼블리싱)』을 포함해 총 7권의 번역서가 출간되었다.

목차

01 기본 알고리즘
\r\n01-1 알고리즘이란?
\r\n세 값의 최댓값
\r\n조건 판단과 분기
\r\n순서도의 기호
\r\n
\r\n01-2 반복
\r\n1부터 n까지의 정수 합 구하기
\r\n양수만 입력하기
\r\n구조적 프로그래밍
\r\n다중 루프
\r\n직각 이등변 삼각형 출력
\r\n
\r\n02 기본 자료구조
\r\n02-1 배열
\r\n자료구조
\r\n배열
\r\n메모리 할당 기간과 동적 객체 생성
\r\n배열의 동적 생성
\r\n배열 요소의 최댓값 구하기
\r\n배열 요소를 역순으로 정렬하기
\r\n기수 변환
\r\n소수의 나열
\r\n다차원 배열
\r\n한 해의 지난 날 수를 계산하는 프로그램
\r\n
\r\n02-2 구조체
\r\n구조체란?
\r\n구조체의 배열
\r\n
\r\n03 검색
\r\n03-1 검색 알고리즘
\r\n검색과 키
\r\n배열에서 검색하기
\r\n
\r\n03-2 선형 검색
\r\n선형 검색
\r\n보초법
\r\n
\r\n03-3 이진 검색
\r\n이진 검색
\r\n복잡도
\r\nbsearch 함수
\r\n비교 함수
\r\n구조체 배열에서 검색하기
\r\n
\r\n04 스택과 큐
\r\n04-1 스택
\r\n스택이란?
\r\n스택 만들기
\r\n
\r\n04-2 큐
\r\n큐란?
\r\n배열로 큐 만들기
\r\n링 버퍼로 큐 만들기
\r\n
\r\n05 재귀 알고리즘
\r\n05-1 재귀의 기본
\r\n재귀란?
\r\n순차곱셈 구하기
\r\n유클리드 호제법
\r\n
\r\n05-2 재귀 알고리즘 분석
\r\n재귀 알고리즘의 분석
\r\n재귀 알고리즘의 비재귀적 표현
\r\n
\r\n05-3 하노이의 탑
\r\n하노이의 탑
\r\n
\r\n05-4 8퀸 문제
\r\n8퀸 문제란?
\r\n퀸 놓기
\r\n가지 뻗기
\r\n분기 한정법
\r\n8퀸 문제를 푸는 프로그램
\r\n
\r\n06 정렬
\r\n06-1 정렬
\r\n정렬이란?
\r\n
\r\n06-2 버블 정렬
\r\n버블 정렬
\r\n
\r\n06-3 단순 선택 정렬
\r\n단순 선택 정렬
\r\n
\r\n06-4 단순 삽입 정렬
\r\n단순 삽입 정렬
\r\n
\r\n06-5 셸 정렬
\r\n단순 삽입 정렬의 특징
\r\n셸 정렬
\r\n
\r\n06-6 퀵 정렬
\r\n퀵 정렬 살펴보기
\r\n배열을 두 그룹으로 나누기
\r\n퀵 정렬
\r\n비재귀적인 퀵 정렬
\r\n
\r\n06-7 병합 정렬
\r\n정렬을 마친 배열의 병합
\r\n병합 정렬
\r\n
\r\n06-8 힙 정렬
\r\n힙이란?
\r\n힙 정렬
\r\n배열을 힙으로 만들기
\r\n
\r\n06-9 도수 정렬
\r\n도수 정렬
\r\n
\r\n07 집합
\r\n07-1 집합
\r\n집합과 원소
\r\n부분집합과 진부분집합
\r\n집합의 연산
\r\n
\r\n07-2 배열로 집합 만들기
\r\n배열로 집합 만들기
\r\n
\r\n07-3 비트 벡터로 집합 만들기
\r\n비트 벡터로 집합 만들기
\r\n
\r\n08 문자열 검색
\r\n08-1 문자열의 기본
\r\n문자열이란?
\r\n문자열 리터럴
\r\n배열에 문자열 저장하기
\r\n포인터와 문자열
\r\n문자열의 길이
\r\n문자열에서 문자 검색하기
\r\n문자열 비교
\r\n
\r\n08-2 브루트-포스법
\r\n문자열 검색이란?
\r\n브루트-포스법
\r\n
\r\n08-3 KMP법
\r\nKMP법
\r\n08-4 Boyer-Moore법
\r\nBoyer-Moore법
\r\n
\r\n09 리스트
\r\n09-1 선형 리스트
\r\n선형 리스트란?
\r\n배열로 선형 리스트 만들기
\r\n
\r\n09-2 포인터로 연결 리스트 만들기
\r\n포인터로 연결 리스트 만들기
\r\n
\r\n09-3 커서로 연결 리스트 만들기
\r\n커서로 연결 리스트 만들기
\r\n프리 리스트
\r\n
\r\n09-4 원형 이중 연결 리스트
\r\n원형 리스트
\r\n이중 연결 리스트
\r\n원형 이중 연결 리스트
\r\n
\r\n10 트리
\r\n10-1 트리
\r\n트리란?
\r\n순서 트리 탐색
\r\n
\r\n10-2 이진트리와 이진검색트리
\r\n이진트리
\r\n완전이진트리
\r\n이진검색트리
\r\n이진검색트리 만들기
\r\n
\r\n11 해시
\r\n11-1 해시법
\r\n정렬된 배열에 새로운 값 추가하기
\r\n해시법
\r\n충돌
\r\n체인법
\r\n오픈 주소법

한줄 서평